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Abstract 



We prove a quantitative version of the following statement. Given 
a Lipschitz function / from the k-dimensional unit cube into a gen- 
eral metric space, one can be decomposed / into a finite number 
of BiLipschitz functions f\Fi so that the k-Hausdorff content of 
/([0, 1]'^ \ UFi) is small. We thus generalize a theorem of P. Jones 
|Jon88] from the setting of M'^ to the setting of a general metric 
space. This positively answers problem 11.13 in "Fractured Fractals 
and Broken Dreams" by G. David and S. Semmes, or equivalently, 
question 9 from "Thirty-three yes or no questions about mappings, 
measures, and metrics" by J. Heinonen and S. Semmes. Our state- 
ments extend to the case of coarse Lipschitz functions. 



1 Introduction 



We prove the following theorem. 



Theorem 1.1. Let e>0, 0<a;<l and k > 1 be given. There are 
universal constants M = M{a, k), ci = ci{k) and C2 such that the following 
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statements hold. Let A4 be any metric space. Let f : [0, 1]*^ ^ A4 be an 
e-coarse 1 - Lip schitz function, i.e. such that 

dist(/(x), /(?/)) <\x-y\ + t. 

Then there are sets Fi, Fm C [0, 1]*' so that for I < i < M , x,y E Fi we 
have 

a\x -y\- cse < dist(/(2:), f{y)) < \x - y\ + e , 

and 

h\f{[0, If \ (Fi U ... U Fm))) < cia . (1.1) 
(h'' is the one-dimensional Hausdorff content, defined below). 

As a corollary of the theorem (with e = 0) we get 

Corollary 1.2. Let k > 0. Let M. be a k- Ahlf or s- David regular metric 
space which has Big Pieces of Lip schitz images of Ml' . Then M. has Big 
Pieces of BiLipshcitz images of Ml'. 

Thus we positively answer problem 11.13 in |DS97] by G. David and 
S. Semmes, or equivalently, question 9 in |HS97] by J. Heinonen and S. 
Semmes. 

The statement of Corollary 11.21 for the case where M. = W^ was proved 
by Guy David |Dav88] . In fact, David assumes less about the domain of the 
functions in question. In particular, the domains need not be Euclidean, 
however they are required to satisfy some geometric conditions. Shortly 
after, Peter Jones gave a proof for Theorem 11.11 for the case where {e = 
and M = M'^} |Jon88j . (J ones' and David's results appeared in the same 
issue of Rev. Mat. Iberoamericana.) Their work was motivated by the 
study of singular integrals. 

Theorem II. H with e = 0, can be thought of as a quantitative version 
of Sard's Theorem, where we think of the non-quantitative version as: a 
Lipschitz map can be written as a countable union of invertible maps, and 
a map whose range is a Lebesgue null set. We note that a non-quantitative 
variant of our theorem had already appeared in |Kir94j . 

The proof we give follows the outline of |Jon88j . An important point is 
that the M'^ result relies on a sum of squares of wavelet coefficients (see the 
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exposition in [Dav91j ) or their upper half space analogue (which was the 
way the proof went in |Jon88j ). We replace this by a statement about a 
metric space analogue of the Jones /3 numbers, or equivalently, a statement 
about certain Menger curvature averages (Lemma 12.11) . It is the authors 
feeling that the lack of such a statement was the only thing that prevented 
this theorem from appearing 10-20 years ago. This theorem is another 
building block in the process of transferring (parts of) the Euclidean theory 
of quantitative rectifiability to the setting of general metric spaces. 

Let us quickly define the relevant notions. A metric space Ai is said 
to be a fc-Ahlfors-David regular (with constant Ci) if for any x & Ai, < 
r < diam(A^) we have cj'^r'^ < 7i'^(Ball(x, r)) < cir'^. A fc-Ahlfors-David 
regular metric space A4 is said to have Big Pieces of Lipschitz images (with 
constants Li and Ci) if for any x & A4, < r < diam(7W) we have an 
Li Lipschitz function f : A A4 , where A C Balli8fc(0,r) such that 
T-C^{f{A) n Ball(x,r)) > cir'^. A fc-Ahlfors-David regular metric space Ai 
is said to have Big Pieces of BiLipschitz images (with constants L2 and C2) 
if for any x & At, < r < diam(AI) we have an L2 BiLipschitz function 
f : A^ M , where A C Ba\\^k{0,r) such that n''{f{A)nBal\{x,r)) > Cgr*^. 

See |DS93j or |DS97j for more details. We note that in question 9 of 
|HS97j there is an error in the definition of Big Pieces of Lipschitz images. 

Proof of Corollary Let Ci, x, r, Li f, A as in the definition of Big 
Pieces of Lipschitz images be given. Let e : Ai ^ L°°{A4) be the Ku- 
ratowski embedding. Using the McShane- Whitney extension lemma for 
each coordinate, we extend e o / to a Li-Lipschitz function / : [— r, r]'^ 
L°°{M). See page 10 in [HeiOSj for more details. We now apply Theorem 
11.11 (rescaled) to / : [— r, r]^ — »• L°°(M) with sufficiently small a (depending 
on the A;-Ahlfors-David-regularity constant of A^, as well as Li, and k) and 
e = to get n^U{E \ (UF,))) < \cir^. Hence one of the sets E f\ Fi must 
satisfy H^ifiE n Fi) n Ball(x, r)) > j^r^ , as desired. □ 
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2 Proof of Theorem 11.1 



2.1 Definitions 

For a set E, define the one-dimensional Hausdorff content of a set K as 

h^E) = M{J2diam{Ui)'' : UUi D E} . 

Let p be a function with range contained in Ai. Define di{x,y,z) 
di\x,y,z) by 

di{x,y,z) = dist(p(x),p(y)) + dist{p{y),p{z)) - dist{p{x),p{z)) . 
Define for an interval / = [a, fo] C M the quantity /?(/) = (3{^p){I) by 

px=b l"y=b pz=b 

/3(/)^diam(J) = diam(/)~'^ / / / di{x,y, z)dzdydx . 

J x=a J y=x J z=y 



We extend this definition to higher dimensional cubes by rotations. Let 
k>l. Define for a cube Q eM.^ the quantity i3^^\Q) = i3^){Q) by 

X{l(x+gM)n7Q|>side(Q)}/3((x + qM) H 7Qfdxdii[g) 



g€Gk J X 

where R is identified with {M, 0, 0} C M'', is the group of all rotations 
of M in R*^ equipped with the its Haar measure ci/i, and dx is the k — \ 
dimensional Lebesgue measure on M'^ ^rM, the orthogonal complement of 
(yfR in R'^. We write /J^^-* = /?. and note that any A; > 1, we have that fi'^^^ 
is scale invariant. This type of quantity is connected to Menger curvature. 
See |Sch07bj for more details. 

Define T>q the standard dyadic partition of M, i.e. 

I'o:={l|j.^l:j.,J.eZ}. 
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Define Vi a dyadic partition of M given by sliifting tlie standard dyadic 
partition by ^, i.e. Vq + |. For i = {ii, ...,ik) € {0, l}'^ we define 

:=D,, ©....© D,,. 

The fact tliat now a ball Ball(x, r) C M*^ with r < I is contained in a cube 
Q E [J with side((5) ~ r earns this setup the (now standard) name 

i€{0,l}'' 

the one third trick. 

For simplicity of notation in the proof, we extend / to be 1-Lipschitz 
with domain M.^ (by say fixing / on rays emanating from (|,...,|) and 
outside (0, 1)''. 

We call two dyadic cubes Qi and Q2 semi-adjacent if 

< dist(Qi, Q2) < 2diam(Qi) = 2diam(Q2) ■ 
Hence every cube Q has at most C{k) semi-adjacent cubes. 

2.2 The proof 

We start by defining a Lipschitz function p. 

Let X = C [0, 1]^ be an e-net for [0, 1]'' and Z = C Mhe an e-net 
for Ai. Consider a function f : X M. defined as follows, for 2; G A^, let 
2e G 2" be such that dist(2;, z^) < e (chosen arbitrarily if there is more then 
one such z^). Define f'{x) = f{x)^. We have for any x,y E X 

dist(/'(a;), /(x)) < e, dist(/'(x), f\y)) < \x - y\ + e + 2e , 

We get that for any x. y E X 

disiU\x)J\y))<4\x~y\. 

Now extend /' to a 4-Lipschitz function p : [0, l]'^ — L°°{M.) using the Ku- 
ratowski embedding and the McShane- Whitney extension (as in Corollary 
II. 2p . Denote by / : [0, l]'^ — L°°(A^), the map given by using the Kura- 
towski embedding of M. in L°°{M.). We have for x G [0, l]'^ and x^ E X 
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such that dist(x,Xe) < e 

dist(/(x),p(x)) < dist{f{x),f{x,)) + dist(/(x,),p(x,)) + dist{p{x,),p{x)) 
< 2e + e + 4e . 

(2.1) 

This p is the one we use in the above definitions of di and jS. 
Lemma 2.1. For an L-Lipschitz function p, 

J2 P^'\Qfszde{Qf<L. 

Q£T)'9, QC[0,1]'= 
iSfO.l}* 

We postpone the proof of this lemma to Section [3l 

Let a' = 10a. For xi,X2 G M'^, let [xi,X2] be the straight segment 
connecting xi and X2- Let 



/2, 



£i := |gi G VI : C [0, l]^ 3xi G Qi, X2 G Q2 

Qi,Q2 semi-adjacent, diam(p([xi, X2])) > a'\xi — X2I, 
dist(p(xi),p(x2)) < — - X2I, a'\xi - X2I > lOej , 

£2 :=|[xi,X2]: XiGQi, glC[0,l]^ 

Qi,Q2 semi-adjacent, diam(p([xi, 0:2])) < a'\xi — X2I 
a'lxi — X2I > 10e| . 

B := |(5o G £^1 : BQi, Qn G such that Qo C Qi C ... C Qjvj • 

The constant will be chosen later, and will depend only on a' and k. 
(Note that in the definition of B the cubes Qi, ...,Qn may be of wildly 
different scales.) 

Lemma 2.2. 

h\f ilJ£2))< a. 



Proof. Assume [xi,X2] G S2, and let Qi,Q2 be the corresponding semi- 
adjacent cubes. Recall that |xi — X2I ~ diam((5i). Define for c = 3, 30 

f^:,.. = r'Ball(/(xi),m'|xi-X2|). 



6 



Then 

Ux^,x2 {x eR'' : dist(x, [xi, X2]) < a'\xi - X2I} • (2.2) 

Note that 

diam(/t/^°^J < a'\x2 - xi\ 
implying that (together with (12. 2p ) 

die.m{fU^lJ'<a'n'{U',^^J. (2.3) 

Consider the set 

U = {U!^^,,^:[x,,X2]e£2}. 
We will show h^{UfU) < a', which will give the lemma as U£^2 C UW. 

We use a Vitali covering type argument. We find a disjoint sub-collection 
W d U so that if [/ G W then [/ n ^ for some [/' G W with 
2diam(/t/') > diam(/f/) as follows. Write U = VJUj where U G Uj im- 
plies 

2-'^-^ < diam{fU) < 2'^ . 

We greedily construct W by adding sets to it from Uj, inducting on j. We 
start with W = ^. Place a maximal (with respect to inclusion) disjoint 
subset of Uq in W . At stage j > 0, consider all sets Sj C Uj which have 
disjoint elements and have elements disjoint from all current W elements. 
Take a maximal (with respect to inclusion) such Sj, and add Sj to W. This 
defines W as desired. 

Now, we note that if U e U and U nU' ^ dS, U' e W with 2diam(/?7') > 
diam(/?7), and U' = U^^^^, then (by looking at the push-forward by /) 
U C Ull^^. Hence 

U{f/ : f/ G W} C VJ{Ull,^ ■■ ULx2 e W'} . 

Using the disjointness of elements in W and inequality (12. 3p we get the 
desired result. □ 

Lemma 2.3. There is an eg = £0(0^'; k) > such that for any Qi G £1 we 

have P^^K^Qi) > cq. 

Proof. Let Q2, xi,X2 be as in the definition of £1. Set D = side(Qi) > \x2 — 
Xi\. Let X3 G [2;i,X2] be a point such that dist^p^x^) , p{xi)) > ^D. Then 
for a;- G Ball(a;j, we have di{x'i, x'^^, x'2) > jqD. Now use definition of 

□ 
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Let Bi = U Q€B 7Q. From Lemma [2.11 Lemma [2.3[ and the one-third 
trick, we have: 

Lemma 2.4. By taking N = N{a',k) large enough (universally deter- 
mined) 

n\B,)<a'. 

and 

h\f{B,))<a'. 



Proof. The first inequahty follows from 

C 



+ 1 ^ 



If e = this is more then enough for the second inequality as well. If e > 0, 
to see the second inequality we note that 



h'if{[0,l]'nB^)) < -1- ^ side(7g) + e 

< 5^ 2side(7Q) < ^ 



N+1 ^ ' ^' - N+1 



□ 



Now denote by G = [0, 1]^ \ (5i U (Ufa))- We would like to split G into 
M{a' , k) sets as desired. We split according to the behavior of the function 
p using £i as our guide. One goes through the dyadic tree (large scale to fine 
scale) and makes sure that if Qi, Q2 G Si are semi-adjacent, then they are 
not in the same Fj. Since we excise the intervals in B (which gave us Bi), 
we can do this with only a finite number of sets Fi (namley, M = 2'^^'^)^, 
with ~ ^). For more details see pages 81-82 of |Dav91] (starting at the 
bottom of page 81, with the same notation). This gives Fi, Fm C [0, 1]'^ 
so that for 1 < i < M, and x,y & Fi such that a'\xi — > lOe we have 

Y^oi'\x -y\< dist{p{x),p{y)) , 

and 

/i'=(/([0,1]'=\(FiU...UFm))) <cia'. 
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Using equation (12. ip we get that if x, ?y G Fj we have 

^a'\x - 2/1 - 14e < dist(/(x), /(y)) , 
This concludes the proof of Theorem 11.11 



3 Curvature estimates 



In this section we prove Lemma [2.11 We first consider the case k = 1, and 
then use it to prove the lemma for k > 1. 

Lemma 3.1. 

J2 /3(/)Miam(J)<L. 

IC[0,1] 

This lemma is stated and proved in |Sch07a] . The setting we were 
interested in there was that of Ahlfors-regular curves, however the proof 
given there for this lemma is correct for the setting we have here. We give 
most of the proof's details in the appendix of this paper. 

We are now ready to prove Lemma 12.11 
Proof of Lemma \2. 1\ We use Lemma l3.ll and the definition of f3'^'^\ Fix 
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i G {0, 1}'' and write V'' = V^. We have 

J2 P^'KQYsdiQ)' 



^ j j X{\{x+gW)mQ\>sA{Q)}(3{{x + g^)mQfs<\{Q)dxdii{g) 
X] X{|(x+(,i;)n7Q|>sd(Q)}/^((a; + fi-M) n 7Qfsd{Q)dxd^i{g) 



JSC 



Qc[o,i]'= 



< L+ / X{x6c;[o,i]n X] /9(x + ^/)Miam(/)rf2;fi^(^) 

seGfc zeR^esK /c[0,i] 

/ / X{x&c[o,mdxdix{g) <L + L / ci/i(^) < L . 



< L + L 

g^Gk " g&Gk 

where above, the notation sd{Q) is short for side(Q), the side length of the 
cube Q. □ 



4 Appendix 



We review the proof of Lemma 13.11 taken from |Sch07a] . For a httle more 
details see the original. 

For numbers r, v G [0, 1] we will look at the mapping i/j'"'^ : [0, 1] — > [0, 1] 
given by ilj'"''^{t) = v + rt mod 1. 

For an interval / C [0, 1] write / = [«(/), b{I)]. 

Remark 4.1. Let \I\ be the diameter of the interval I. When doing addition 
mod 1, we have (by change of variable) for any I' with \I'\ = 2^'^ 

bin bin bin 

|/|^^ / / / (^li^iVi ^)dzdydx 

IST>o / >^ >^ 

1 1 

< j J j di{v + ra{I'),y,v + rh{I'))dy\I'\drdv 

v=Q r=0 y£v+rl' 
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giving 

HI) HI) HI) 



\I\ / / di{x,y, z)dzdydx 

TczT)^ J J J 



rZ^-k a(I) ^ V 



1 1 



< 5^ l^rM / / di{v + ra{I),y,v + rb{I))dy-\I\dr\I\dv. 



Let /' = [a, 6] e r>o- Define 

ddyadUr + ra), {v + r^), + rb)). 



The triangle inequality gives the following lemma. 

Lemma 4.2. Let I e Pq- -^e^ v^r e [0,1] 6e chosen such that tp'"''^{I) 
[x, z] 3 y. Then 



d,ix,y,z)< J2 ddyadUr'^il')). 



Via telescoping sums, one get the following lemma. 
Lemma 4.3. Let r,v e [0, 1] be fixed. Then 

I'eVo 



Finally, putting the above together, one gets (with the diameter of / 
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denoted by |/|) 

bin bin bii) 



ail) X y 
1 1 



- Xl'-^l^^y j j di{v + ra{I),y,v + rb{I))dy ■ \I\dr ■ \I\dv 



-fSl'o r=0 yev+rl 

1 1 



I] 1^1"'/ / E / ^dyad^c{r'''{n)■dy■\I\dr■\I\dv 



1 1 



E 1^1"' I I ddyaUr^'il')) ■ rn\l') ■ \I\dr ■ \I\di 

1 1 

J J J2jr\Y ddyadrcir^'il')) ■ rH\l')drdv 



v=0 r=0 ^e©o l'fT,o 
I'd 

1 1 



1 1 

[ [ Yl ^dyad^c{r " rdrdv < L. 



< 

which gives Lemma [3. II 
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